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Abstract. We consider a numerical scheme for the one dimensional time dependent Hamilton- 
Jacobi equation in the periodic setting. We present a new and simple proof of the rate of 
convergence of the approximations based on the adjoint method recently introduced by Evans. 



1. Introduction 

We consider here a numerical scheme and provide an error estimate for the numerical approxi- 
mation of viscosity solutions of one dimensional time dependent Hamilton-Jacobi equation in the 
periodic setting: 

u t + H(u x ) = 0, inTx(0,oo), 

(1.1) 

u = uq, on T x {t = 0}. 
Here H : R — > R is a smooth, convex and coercive Hamiltonian, uq : T — >• R is a given smooth 
function, and T is the one dimensional torus identified, when convenient, with the interval [0, 1]. 
Several authors investigated equation (ll.lj) . and a number of results are available in literature (see 
[CL841 ISo!l85l IBS9T1 IBCD971 IDJ981 |Kry00l IBJ021 IFF021 IBJ051 IJakOBl l( )be06l lJKL( 3081 1( X JDGOSI 
IQbelOj . to name just a few). 

The aim of this note is to take a first step on a new approach to this problem, using the adjoint 
method recently introduced by Evans (see |EvalO| . and also [Tral ICGTbl IESI ICG Ta ) . Indeed, we 
will show how it is possible to recover some results, which are already well-known in literature, 
with a new and easy proof. 

Though we consider only the one dimensional setting, most of the results can be extended 
without major changes to higher dimensions, with the exception of Section|4?2l where the argument 
we use is indeed one dimensional. Note however, that the main result, does not depend on the 
estimates of Section ^. 21 To focus on the main ideas of our approach, we try to keep the formulation 
as simple as possible, while a more detailed study will be the subject of a forthcoming paper. 

We consider a function F:lxK->I with the following properties: 

(Fl) F is convex; 

(F2) F(-,q) is increasing for each get and F(p, •) is increasing for each p £ R; 
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(F3) F(-p,p) = H{p) for every pel. 

Such a function appears naturally. Indeed, if for instance H(0) = = min pe R H(p), then F can 
be chosen as follows. Setting 

fo p<0, fo g<0, 

Flip) ■■= \ F2(q) := \ 

(H(-p) p>0, [H(q) q>0, 

and F(p, q) := Fx(p) + F 2 (q) for (p, q) G R 2 , properties (F1)-(F3) are satisfied. 
At this point, for every h > we introduce the solution u h : T x [0, oo) — > K to: 

i'l + F (S h u h , 5- h u h ) = 0, in T x (0, oo), 

(1.2) 

u = uo, on T x {t = 0}, 
where for every function v : T — > K we set 

„ , , v h (x + h) - v h (x) 

6 h v(x) := — i 1 x G T. 

h 

Existence and uniqueness of u h can be easily proven (see the Appendix) . 

We point out that (|1.2p is not a standard approximation for equation (|1.1[> . for several reasons. 
First, we are not discretizing in the time variable. Also, note that the function u is defined in 
all the torus T, and not only in grid points. Finally, h can take any value in R. This gives us the 
advantage that we can differentiate u h with respect to the grid size without any technical problem. 
We state now our main result. 

Theorem 1.1. For every T G (0, oo) there exists a positive constant C — C(T), independent of 
h, such that 

sup \\u(;t)-u h (;t)\\ L ^ m <CVh. (1.3) 
te[o,T] 



As already mentioned, inequality (|1.3p is not new in literature and appeared, for instance, in the 
seminal paper |CL84j , where Crandall and Lions studied Hamilton-Jacobi equation for coercive 
(not necessarily convex) Hamiltonians. The function F they considered is given by 

F(p,q)=H(^)+<y(p + q), (1.4) 



2 

where 7 is a positive constant chosen in such a way that |if'(p)| < 27 for \p\ < R, with R > 
playing the role of an a priori bound on \u x \. Note that, under this assumption, conditions (F2)- 
(F3) are satisfied, and (|1.2p reads as 



u 



u h (x +h,t)- u h (x - h.t) 
2h 



h t +H( - 1—^— i* — '; = lhAh u\ (1.5) 
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where for every function v : T — > K we set 



A h v(x) : 



v(x + h) — 2v(x) + v(x 



h) 



x e T. 



Equation (jl.5D is the analog to the usual regularized Hamilton-Jacobi equation u t + H(Du) — eAu 
(see also Crandall and Majda jCM80 . and Souganidis Sou85 ), with the additional fact that the 
viscosity term vanishes as the grid size goes to zero. 

Let us now briefly comment on the main ingredient of the present paper, that is how we prove 
Theorem 11.11 We start by linearizing (|1.2j) . and then we consider the adjoint of the equation 
obtained, with final datum a Dirac delta (see (|4.3p ). It turns out that the solution of this last 
equation is a probability measure at every time (see Proposition ^. 21) . and satisfies a useful identity 
(see Proposition 14. 3[) . Using these properties we are able to prove the necessary estimates. 

We conclude by observing that, for technical reasons, at the moment we are not able to remove 
the convexity assumption on H (see Remark 14.101) . 

The paper is organized as follows. Section[5]contains some preliminary observations, concerning 
finite difference quotients. In Section[3]we face the linear case, while a general convex Hamiltonian 
is the object of Section^ The special case H(p) = p 2 /2 is considered in Section[S] Finally, details 
about existence, uniqueness, and smoothness of the solution u h of (jl.2[) are given in the Appendix. 



For the convenience of the reader, we recall in this section a few facts about calculus with finite 
differences, whose proofs are elementary. 

Lemma 2.1. Let u,w : T M, and let feeR. Then, for every x £ T 



2. A FEW FACTS ABOUT FINITE DIFFERENCE QUOTIENTS 



5 h w(x - h) = 5- h w(x); 



(2.1) 



8- h [8 h w] (x) = 8 h [5- h w] (x) = A h w(x), 



(2.2) 



: lw(x) = A h w(x + h), 



(2.3) 



[S h (vw)] (x) 



v(x + h) Shw(x) + w(x) 5hv(x) 



(2.4) 



Sh [w 2 (x)] = 2w(x)5hw(x) + h [Shw(x) 



(2.5) 



A h [w 2 (x)] = 2w(x)A h w(x) + {S h w(x)) 2 + (S- h w(x)) 2 



(2.6) 



The following lemma gives a discrete version of integration by parts. 



Lemma 2.2. Let v, w € L 2 {T) and let del. Then 





4 F. CAGNETTI, D. GOMES, AND H.V. TRAN 

We also recall the following formula 
Lemma 2.3. Let v, w £ L 2 (R) and let ft, G R. Then 

ShV 8hW dx — — / w A.hV dx. 

T JT 

3. Toy model: linear case 

In this section, in order to motivate our approach, we consider the case of a linear Hamiltonian. 
To make the formulation easier, we focus on the stationary case, that is, we consider the equation 

u + u x = f in T, (3.1) 

where / £ C 2 (T), with \f xx \ < C We are going to show that, even in this simple case, one should 
be careful on the choice of the discretized equation, in order to obtain the desired properties for the 
solution of the adjoint equation. In particular, we will show that the correct discretized equation 
depends on the sign of ft. This phenomenon is known in literature as upwinding effect. By a 
straightforward calculation it is easy to see that 



u(a:) = e~ x u(0) + / f(s)e s - x ds, 
Jo 

where w(0) is uniquely determined by 

u(0) = ti f(s)eSdS . 
e — 1 

3.1. The case of ft, < 0. We focus now on the case ft < 0, and consider the following approxima- 
tion of (l3~Tj) : 

u h (x)+S h u h (x) =f(x). (3.2) 

We observe that existence, uniqueness, and smoothness of u h can be proved in a direct way. 
Indeed, straightforward calculations show that 



h _ - 1 

u h (x) = — - T]^y;f( x + nh), for ft < 0. (3.3) 



71=0 

This proves that u h £ C 2 (T) and — £ C 1 ^). 

Remark 3.1. One could consider equation (|3.2I) also for ft > 0. Then, although formula (|3.3[) 
doesn't hold anymore, due to convergence issues, a direct computation shows that for every N £ N 

-ft N 1 1 

uh{x) = T~~h^ 0~^W f{x + nh) + (i-ft,yv+i M {x + {N + 1)h) ' 
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provided a solution u h exists. In particular, when h is rational, say h — p/q for some p,q £ N, 
the formula above for N = q — 1 gives 

h, \ -hil-hy- 1 ^1 

u(x) = — — - — — — > —f(x + nh). 

(!- h ) q - 1 ^ (i - M 

Since (13.21) is linear, we can directly pass to its adjoint equation. For every h < and xq € T 
we define a h -* x ° as the solution of 

^-L/"=i t0) (3.4) 

where o^,, denotes the Dirac delta measure concentrated in Xq, and Xo € T. 

Let us show that er^ is a probability measure, for every h < and every xq € T. 

Proposition 3.2. For every choice of h < and xo € T, er"> x ° is a probability measure on T. 

Proof. We denote with iA F the solution of the adjoint of equation (|3.4[) : 

^(x) + ^ F (a ; ) = F(a ; ), (3.5) 

with F e C°°(T). 

First of all, observe that 

F >0 => v h ' F > 0. (3.6) 

Indeed, let x € T be such that v h ' F (x) = min^T v h ' F (x). Then, evaluating equation (|3.5I) at 
x = x we have 

mmv h - F (x) = v h > F (x) = F(x) - t^+Rz^M > , (3.7) 

since ft- < 0. Now, multiplying equation p.4[) by the solution of (|3.5[) . integrating over T and using 
formula (|3"%)l : 

u(x ) = / va h ' xo dx- I v5- h o- h > Xo dx= [ (v + 5 h v) a h ' x ° dx = [ F a h ' x ° dx. 
Jt Jt Jt Jt 

In particular, thanks to (|3.6[) we have 

/ F a h ' x ° dx > 0, for every F > 0, 

which implies that a ,x ° is nonnegative. To prove that a h ' x ° has total mass 1, integrate (|3.4p over 
T, to get 

1 = f a h ' x ° dx - [ 5- h o h ' X0 dx= I a h ' X0 dx. 
Jt Jt Jt 

□ 

We prove now a useful formula. 
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Proposition 3.3. Let h < and xo G T. Then, for every g G L°°(T) 

g(x ) = / (g + 6 h g) a h ' x ° dx. (3.8) 
jt 

Proof. The proof simply follows by multiplying (I3.4[) by g, integrating over T and using (I2.2[) . □ 

Proposition 13.21 motivates the choice of h < in the remaining part of this section, since this 
was essential in the proof of inequality (13. 7[) . 

Let now xeT. Differentiating equation (|3.2[) w.r.t. x we have 

^(x) + ^(x) = / x (x). (3.9) 

Then, thanks to f3T5|) 

«S(5)= / (u* + (y h u£) <r h <*dx= [ f x a h '*dx. (3.10) 
In the same way, applying operator <5/j to equation (|3.2j) and using once again (|3.8p 

W(5) = / (<5 h u h + <^u h ) cr h ^dx = [ 5 h fa h <*dx. (3.11) 

JT JT 

Subtracting (|3.10[) from p. Ill) we have 

S h u h (x) - u h x (x) = ( [S h f - f x ] a h ^dx. (3.12) 



JT 

Also, applying operator Sh to equation (|3. 91) : 

^u^(x) +(5, 2 i ^(x) = S h f x (x). 

Thus, using relation (|3.8[) with g — 5hU x : 

5 h u h x {x) = f [5 h u h x {x) + 5 2 h u h x {x)} a h ^dx = f 5 h f x (x) a h <* dx. 
Jt jt 

From last relation we infer that 

u h x {x + h) = u h x (x) +h I S h f x {x)a h -*dx. (3.13) 

JT 

Let's finally pass to the estimate of 

Theorem 3.4. There exists C > 0, independent of h, such that 

< C, for x G T. 



du h . . 
-dh {x) 



In particular 

\\u h -u\\ L oo {T) <Ch. 
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Proof. Differentiating (|3.2p w.r.t. h we have 



du h . fdu h \ 1 h . 1 h n 



(3.14) 



Let X\ € T be such that 



(si) 



max 



(or) 



Then, applying formula ([3H]) with a: =a^i, thanks to (|3A2)) . (l3~14|) and (|3T3)l 

au' 1 

r ^ij = / — + d h [ — j = - 

/T 



9ft 



[ / [* fc u fc -<| a^rfx- / [/ 6 h f x (y)o- h > x dy 
n Jt Jt Ut 

(ShM-Mv)) ° h ' x dy 



h 
1 

h j- 



T h > Xl dx 



a h ' Xl dx 



C 
< — 
~ h 



[ ha Kx dy 
Jt 



a h ' Xl dx + C 



a h ' x dy 



s h f x (y)v h ' x dy 

T 

a h ^ Xl dx<2C, 



a h ' Xl dx 



where we used the fact that 



Shf(y) - fx(y) < sup \f xx {z)\ < C, S h f x {y) < sup \f xx (z)\ < C. 
du h 

Similarly, we have — — (xi) > — C, which completes the proof. 
oh 



a 



3.2. The case h > 0. One can see that the correct discretized equation when ft, > is given by 

u h (x)+S- h u h (x) =f(x). 

Indeed, by repeating what was done in the previous subsection it is possible to show that also 
in this case the solution of the corresponding adjoint equation is a probability measure, and to 
obtain a result similar to the one in Theorem! 



(4.1) 



4. General Case 

For every h > 0, we consider the following equation: 

i\ + F (S h u h , 8- h u h ) = 0, in T x (0, oo), 

u h = u Q , onTx{( = 0}. 
Next proposition, whose proof can be found in the Appendix, shows that existence and uniqueness 
of a smooth solution of the above equation are guaranteed. 

Proposition 4.1. Let h > 0, and assume that F £ C 2 (K 2 ) and uq £ C 2 (T). Then, there exists a 
unique solution u h to (|4.1I) . Moreover, we have u h ,u x ,u xx € C(T x [0, oo)) and 



u h (x, -),u h x (x, -),u h xx (x, ■) £ C x ([0, oo)) for every x e T. 
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We pass now to the Adjoint Method. 

4.1. Adjoint Method. In order to apply the Adjoint Method, we consider the formal linearized 
operator L h corresponding to equation (14.11) : 

v ^ L h v = v t - D p F(5 h v) + D q F(5- h v), (4.2) 

where D p F and D q F are evaluated at (—6hU h , S-hU h ). For each h > 0, xq G T and T G (0, oo) we 
denote by a h,Xo,T the solution to 



-a 



h,x ,T 
t 



8_ h (o h ' Xa > T D p F) - S h (a h ^ T D q F) = 0, in T x [0, T), 

(4.3) 

° h ' x * T = 5 ao , onTx{( = T}, 

Proposition 4.2 (Properties of a h - x °- x ). Let h > 0, x G T, and T > 0. For every t G [0,T] 
a h ' Xa,T (-,t) is a probability measure on T. 

Proof. Let us fix t 2 G (0, T). We will proceed by steps. 

Step 1: a h ' Xo ' T (;t 2 ) > 0. 

In order to show that a h ' x °' T (-, t%) is non-negative, for every / G C°°(T) let us denote by v h 'f' t2 
the solution of the adjoint of the equation (|4.3I) : 

' , h t SM - D p F(6 h v h ^) + D q F(5- h v h 'f'*') = 0, in T x (t 2 ,oo), 

(4.4) 

v h ' f ' t2 =f, onTx{( = ( 2 }. 
First of all, observe that 

/ > v hjM > 0, inTx[t 2 ,oo). (4.5) 

Indeed, let / > 0, and for every e > set z 6 :— v h ^' t2 + et. Using the same argument as in the 
previous proof, we can show that 



min v'*' ta (x,t)+eT> min z e {x, t) — min z £ (x, t 2 ) — min f (x) + et 2 . 

(x,t)£Tx[t 2: T] (x,i)eTx[t 2 ,T] iGT x6T 



so that 



min v hjM (x, t) > min f(x) - eT. 

(x,t)eTx[t 2 ,T] x£T 



Sending m0 + claim (|4.5[) follows. 

Let us now multiply equation (|4.3p by v '*' t2 and integrate, to get 

- f [ v h,f,t2 a h,x ,T dxds+ f T f v KfM [s_ h (a h ' X0 > T D p F) - S h (a h '^ T D q F)] dxds = 0. 
Jt 2 ii Jt 2 Jf 

Integrating by parts the first term becomes 

v hJ - t2 at' X0 ' T dxds = -v hJ - t2 (x ,T)+ [ f(x)a h ^ T (x,t 2 )dx+ [ T [ v\ JM <j h - x °' T dx ds. 
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Thanks to (|4.5p . combining the last two equalities, integrating by parts, and using equation 
we obtain 

f(x)a h ' x °' T {x,t 2 )dx = v hJ ' t2 (x ,T) > 0, for each / > 0, 



from which we deduce that a h ' x °' T {-,t 2 ) > 0. 

Step 2: a h > Xo > T (;t 2 ) has total mass 1. 

We integrate (|4.3p from t 2 to T and over T, to get 



1- f a h ' X0 > T (x,t 2 )dx= f f a^ x< " T (x,s)dxds 
Jt Jt 2 Jt 

= f T I [5-h{^ Xa ' T D p F)-8 h {a h ^ T D q F)} dxds^O, 
Ju Jt 



by periodicity. 



The following proposition establishes a useful formula. 
Proposition 4.3. Let h > 0, x € T, and T e (0, +oo). Then 

rT 

h,xo ,T r h/ 



a ^°^ L n edxdt = 6{x ,T)- / e{x,0)<T n ' Xo ' 1 (x,0)dx, 
o Jt Jt 



whenever € C(T x [0, oo)) is such that 9(x, •) € C' 1 ([0, oo)) for every ieT. 



Proof. Multiplying equation (|4.3[) by 9 and integrating by parts, we have 



a h > xo < T 0dx 



JO JT 



a h,xo,T L h 9dxdt = 0j 



and this shows the identity. 



In the next proposition we derive some useful equations. 



Proposition 4.4. The following equations are satisfied in T x (0, oo): 



L h u h x = 0, 

L h u h xx + D pp F{8 h u h x ) 2 + D qq F(8^) 2 + 2D pq F{-8 h u h x ){8- h u h x ) = 0, 
L h w + ^D p F(8 h u h x ) 2 + ~D q F(6- h u*) 2 = 0, 
^ L h u h h - \d p F [u h x \ x+h -8 h u h ] + j-D q F [u h x \ x _ h -8. h u h ] = 0, 



where w = (u x ) 2 /2 and u\ = du h /dh. 
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Proof. Equations (14.61) i and (|4.6[b are obtained by differentiating (|4.ip w.r.t. x once or twice, 
respectiveiy. Then, (|4.6l) ?i foilows multiplying (|4.6P i by u\ and taking into account (12. 5[) . Finally, 
differentiating (14.11) w.r.t. /i we have 



which is 



ShUh + j^(u x \x+h -5 h u h ) 



D q F 



8- h u h h + -{u h x \ x _ h -5_ h u h ) 



0. 



□ 



We show now some a priori bounds which will be used in the proof of the main theorem. 
Proposition 4.5. Let h > 0. Then, for every t £ [0, oo) 

l*4(-.*)IU°°(T) < ||Oo)x|U°°(T): 



In particular, 



U xx (',t) < ||(Mo)xx||i'»(T)) 
||5 ±/l U ,l (-,t)|| i oo (T) < ||(uo)x|U~(T)- 

( u i \x+h -5 h U h ) < /l||(tto)xx||i»(T)) 

- (it£ \ x - h -8- h u h ) < h\\(u Q ) xx \\ L oa m , 

U h x - 5 h U h > -/l||(tto)xx||i~(T)- 



(4.7) 



(4.8) 



Remark 4.6. We underline that in the proof of (|4.7|) •? and (|4.8|l we use the convexity assumption 
on F . 

Proof. Let t\ E (0, oo), and choose x € T such that 



w(x, ti) = maxw(i,ti). 

x£T 



Multiplying (|4.6[U by a h - x ' tl and integrating, using Proposition ^. 31 



0> / / a n ' x ' tl L n wdxdt = w(x,t 1 )- / w(x,0)o- n ' x ' tl (x,0)dx 
Jo Jt Jt 

= w(x,t 1 )-~ f ((u ) x ) 2 {x,0)a h ^(x,0)dx, 
z Jt 

where the first inequality follows from the fact that F is increasing in each variable. Since 
cr ,x,tl (-,0) is a probability measure, (14. 7[> i follows. 

The second estimate is proven in a similar way. Let t\ G (0, oo), and choose ieT such that 



u xx (x,h) = maxu^ x [x,n). 
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Multiplying equation (|4.6[) q by a h - x - tx , integrating, and using Proposition 14.31 

1 1 / * / .11 = A.I.I,)- / «''.(.r.U^"-''-"(.r.(l) f /.r 





= u^^ti) - f(u o ) xx a h ^(x,0)dx, 

JT 

where the first inequality follows from the fact that F is convex. Last inequality implies (|4.7[> 9. 
Estimate (I4.7|h easily follows from (|4.7|) i . 
Observe now that 

hi t I ft, , % u'Hx + h) - u h (x) 

< U+A -<$fcU h = <(z " j- — 

= u x (x + h) - u x (x + rh) = u xx (x + rr)h)(l - r)h, 
for some r, r] € (0, 1), and this gives (|4.8|)i. In a similar way one can prove (|4.8p ? and (|4.8[U . □ 

The next proposition gives an upper bound for u 1 ^. 

Proposition 4.7. There exists a positive constant C such that 

max it^ (x. ti) < Ct\, 

for every h > and t\ £ (0, oo). 

Proof. Let ij E (0, oo) and choose x such that 

Uft(x, ti) = maxu^(x, ti). 
Then, multiplying equation (|4.6[U by cr' t ' a; > tl , integrating, and using Proposition 



h,x,ti 



dx dt, 



where we used the fact that u%(-,0) = 0. The equality above, together with (I4.7h . (|4.8[) i and 
(gTSJa, implies 

i^ p F [«£ -<5ftU h ] - iz?,F [u h x \ x _ h -S- h u h ] < C, 
for some positive constant C independent of h, so that the conclusion follows. □ 

Proposition 4.8. There exists a positive constant C such that 

minu£(a;,ti) > — -=C(l+t{), 

for every h > and t\ G (0, oo). 
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Proof. Let t\ 6 (0, oo ) and choose x such that 



x£T 



As in the previous proof, we have 



itixM) = J 1 f \ d p f [ u - \*+ h ~ Shuh ] - l D ? F K U-h S-hU h ] 



h,x,ti 



dx dt. 



Using Young's inequality and 



3 



^-D p F [u h x \ x+h -S h u h ] = D p F(5 h u h x ) + ^D p F{u h x - S h u h ) 
> D p F(S h u h x ) -C> - ^-{ Dp F){5 h u h x f C. 



(4.9) 



In a similar way we obtain 



- l -D q F [u h x |._ h -6-hv*] > - ^(D q F)(6- h u h x f C. 



(4.10) 



Thus, adding relations (|4.9p and (|4.10[) 



u%(x,ti)> l -j= [ [ [D p F + D q F]a KxM dxdt-2Ct 1 

2y/h Jo Jt 

i h r* 1 r 

y/h 2 J Jj 



' k I' I ' [D p F{8 h u h x f + D q F{5_ h u h x f}<j h ^ dxdt> -J-C(l + h). 
Jo Jt y/h 



(4.11) 



□ 

The next result is a direct consequence of the previous two propositions and implies Theorem ll.il 
Proposition 4.9. There exists a positive constant C such that 

K(-,*)IU-cr) < + ^ 

for every h > and t € (0, oo). 

Remark 4.10. To prove (|4.11|) we used the new inequality 

h ( X [ [D p F{5 h u h x f + D q F{5- h u h x ) 2 ]a h -* M dxdt < C, (4.12) 
Jo Jt 

which can be easily derived by multiplying (|4.6[U by a h,x,tl and integrating by parts. If we choose 



F as in l|1.4|) . then (|4.12j) reads 



(IS 



h / 1 / [{5 h u h x ) 2 + {S- h u h x ) 2 ]cr h ' x ^ dxdt < C, (4.13) 



lo Jt 

which is the analog of the new and important inequality 

e I I IDVIV dxdt < C, 



JT 
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which Evans derived in |EvalO| . Notice that (|4.12p and (|4.13[) hold for general (non convex) 
coercive Hamiltonians. However, we do not know whether (|4. 13[) is still correct if we replace 
ShU x by u xx or by — — — - — . That is one of the reasons why we have to require the convexity 
assumption on F in order to have (|4.8[U which we use, for instance, in proving (|4.9[) and (|4.10l) . 

Remark 4.11. If F is as in (|1.4[) . and we assume further that H is uniformly convex, we can 
improve (|4.13[) . Indeed, let a h ' v,tl be a solution of the adjoint equation 

' -o-\' vM +S^ h (a h ^D p F) - S h (a h ^D q F) =0, m T x %t x \ 

o- h ' vM = v, on T x {t = h}, 

where v is a probability measure on T with a smooth density. Then, multiplying (|4.6p 9 by a h ' u,tl 
and integrating by parts we have 

ti r 

[{5 h u h x ) 2 + {6- h ulf]a h ' u ' u dx dt < C, (4.14) 



o Jt 



for some C = C{t\, v). See [EvalOllCGTbj for more applications of inequalities (|4.12[) . (|4. 13[) and 

4.2. An additional estimate. Let us now choose F as in (|1.4p ; then equation (11.21) becomes 

u' t l + H[ )=-/hA h u n . (4.15) 



2 

We are able to get the following estimate 

Lemma 4.12. There exists C > 0, independent of h and T, such that 

hi [ & h u h {5 h u h x +5- h u h x )dxdt <C, for every h,T > 0. (4.16) 
Jo JT 

Proof. Differentiate (|4.15l) w.r.t. x, and then multiply by 5hU h + S-hU h , to get 

(8 h u h + 8- h u h )u h xt + \h> f ^J^L \ {5hU h + S _ h u h )(5 h u h x + 5- h u$) 



(4.17) 



1 hA h u h x {5 h u h + 5^ h u h ) 



Choose G such that G'(s) = 2H'(s)s for s e R then 

r T r 1 / X, n,h i X , ,,h 



1 f 5 h u> + 5. h u \ {Shuh + 5 _ hU H ){5hU h + s _ hU H x) dxdt 

Jl' \ 1 J 



JT 



(4.18) 
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Integrating the first term in the left hand side of (I4.17p . we have 



L x = / / (S h u h + 5- h u h )u h xt dx dt 
lo Jt 

l t=T r 1 

(S h u h + 5_ h u h )u h x dx 



(S h u 11 + 5- h u h )u x dx 



+ (8 h u h xt + 8_ h u h xt )u h dxdt 

t=o Jo Jt 

t=T n T 



(6 h u h + 5- h u h )u xt dxdt 



(5 h u 11 + 5^ h u h )u x dx 



t=o Jo Jt 

t=T 



-Li, 



t=0 



and therefore, using (j4.7[h and (|4.7h . 



(5 h u h + 8- h u h )u x dx 



t=T 



> -C. 



t=0 



(4.19) 



Integrating (|4.17[) and taking into account (|4.18p and (|4.19[) 

-C < [ f 1 hk h u h x {5 h u h + S- h u h ) dxdt = - [ f -/hA h u h {S h u^ + 5- h u h x ) dxdt, 
Jo Jt Jo Jt 

from which (|4.16[) follows. 



□ 



Remark 4.13. Inequality (|4.16[) is the analog of the following one 



o Jt 



u e x J 2 dxdt < C 



if we consider the usual regularized equation 



< + H{u%) = eu xx 



and the space dimension is 1. 



5. A Special Case: H(p) = p 2 /2 
We consider in this section the special case 

V 2 

H{p) = Zr. 



Hence, we will study the Hamilton- Jacobi equation 



w* + Y=0, inTx(0,oo), 



= u , in T x = 0}. 



We choose F:Mx 



defined as 



F(p,q) 



(P + ) 2 , (g + ) 2 
2 + 2 ' 



(5.1) 
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where we used the notation 

a + := max{a, 0}, a~ := min{a,0}, a € R. 
Notice that in this case properties (F1)-(F3) are satisfied. In particular 

F( _„ )= «zf£ + (^ = (E_£ + (4)!4 = HW , 

so that (F3) holds. For every h > 0, we are then lead to study the following approximation of 
equation (|5.1I) : 



1 2 

= 0, inTx(0,oo), 



(5.2) 



or equivalently, 



u' 1 = w , in T x {t = 0}, 



, \{S h u h )-] 2 \(S- h u h )+] 2 
u h + LV ; J + H = 0; inTx(0,oo), 



u h = tto, inTx{i = 0}, 

where we used the fact that (— 8hU h ) + = —(5hU h )~. The linear operator correspondent to (|5.2[) is 
given by 

v ^ L h v := v t + {5 h u h )'{8 h v) + {5_ h u h )+ (6- h v). 

Observe that, although the function F just defined is not of class C 2 , we have F £ C 1,1 . Then, we 
can approximate F with a sequence of smooth functions satisfying (F1)-(F3) with equibounded 
Hessian (for instance by convolution). Thus, since all the constants appearing in the previous 
section just depended on the bounds on DF, we can pass to the limit and still obtain Theorem ll.il 

6. Appendix 

In this section we study the properties of the solution u h of equation 
u' f l + F (~S h u h , 5- h u h ) =0, in T x (0, oo), 

h>Q. (6.1) 

u h = w , on T x {t = 0}, 
Proof of Proposition \4-l\ 

Step 1: Local Existence and Uniqueness. Consider the following ODE in the Banach space 
C(T): 

' z h {t) =G h (z h {t)) te(0,oo) 

(6.2) 

Ao) = «o 

where G h : C*(T) -> C(T) is given by 

G h {z) :=-F(-6 h z,6^ h z), (6.3) 
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Here with the dot we denoted the derivative of the function [0, oo) 3 t H> z h (t) £ C(T). Since 
G h is locally Lipschitz continuous, there exists 8 > and a unique function z h £ C' 1 ([0, S); C(T)) 
satisfying (|6.3[) for t £ [0, <5). In particular, from the fact that z h £ C' 1 ([0, S); C(T)) it follows that 
(z,f) h- z^sg,*) G C(T x [0,(5)) and ^(x, •) € C^O,^)) for every x £ T. Thus, z h is a solution 
to (|6.1I) . On the other hand, every solution of (|6.1[) has to satisfy (|6.3p as well. This shows local 
existence and uniqueness of u h . 

Step 2: Global Existence and Uniqueness. We claim that 

||u fc (-,t)IU~CT) < ||u |Uoc (T) + \F(0,Q)\t, for every t £ (0, oo). (6.4) 

To prove the claim fix t\ > 0, choose any constant c\ < F(0,0), and set v := u h + c\t. Let 
(x,t) £ T x [0,*i] be such that 

v' l fei) = max v h (x,t). (6.5) 
(x,t)eTx[o,ii] 

Assume that t £ (0,ti). Then, 

v^(x,t) = u J l(x,t) + c 1 = -F (S h u h {x 1 t),S^ h u h {x,t)) + ci 
= -F(-<5 fc u' l (i,t),<J_ /l u' l (i,i)) +ci < -F(0,0) + Cl <0, 

which is not possible by f|6 . 5|) . This implies 7=0. Thus, we conclude by (|6.5[) that 
maxn (x, i) — F(0,0)t < maxu (a;), for every t £ [0,ti], 

xGT x^T 

so that 

maxu /l (a;, t) < max!i (i) + |-F(0, 0)| £, for every t £ [0,ti\. 

xET xGT 

In the same way we can show that 

minu h (x,t) > minu (a;) - |F(0,0)|t, for every t £ [0,*i]. 

x£T x£T 

This shows (|6.4|) and, in turn, global existence and uniqueness. 
Step 3: Smoothness. Consider the following equation 

v h (t) = P h (t,v h (t)) te(0,oo), 

v h (0) = (uo)x, 

where P ft : (0, oo) x C(T) — ► C(T) is defined as the formal linearization of G : 

P h (t,Ul) = D p F \(S h u h ,8- h u») ShW-D q F \(-6 h u h ,6_ h u h ) S-hW. 



(6.6) 
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Since DF is continuous, P h is continuous and P h (t, •) is linear. Then, there exists a unique global 
solution to (|6.6|) . By repeating what was done in the previous step, we have that (x, t) >—¥ v (x, t) G 
C(T x [0,oo)) and v h (x, •) G ^([(^oo)) for every x G T. We claim that v h = v%. 

To show this observe that, for every y G M\{0}, 5 y u h G C 1 ((0, oo); C(T)) is the unique solution 
of the equation 

w(t) = R h (t,w(t)) iG(0,oo), 
w(0) = 6 y u , 
where R h is given by 

R h (t, z) := D p F \ 6 5 h z - D q F | £ <f_ h z, 

with 

£ := (-ftW(-) - (1 - 9)S h u h (- + y) , + (1 - 6)5_ h u h {- + y)) , 

for some 9 — 0(t, y) G (0, 1). Also, we have 

\\P h (t,w 2 ) - P h (t, Wl )\\ ciT) <Ci|K-M>l||c(T), C l = C 1 {t,h), 

and 

\\P h (t,v h (t))-R h (t,v h (t))\\ cm <<P h ' v (t), 

p h '»(t) := || | ? —D p F \ { - ShuhtS _ h u*)] S h v h (t)\\ cm 

+ || [Z? 9 F | ? -£>^ | ( _ 4 

hu h ,5—hU h ) ] S-hV (i)llc(T) 

satisfies 

lim sup ip' hv (t) — 0, for every T > and h > 0. 
y^°te[o,T] 

Using the version of Gronwall's Inequality stated at the end of the section we have 

\\6 y u h (t) - v h (t)\\ cm < e^WSyUo - (u ) x \\ cm + e Clt / e - Cl '^(a)da, 

Jo 

for every t G (0, oo). From this, we conclude that (u h ) x (-,t) = v h (-,t) for every t G |0,oo) and 
thus u h (-,t)e C^T). 

In a similar way, one can show the part of the statement concerning u x and u xx . □ 

We conclude by stating the version of Gronwall's inequality which was used in the previous 
proof. 



where 
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Lemma 6.1 (Gronwall's inequality). Let X be a Banach space and U C X an open set in X. 
Let f,g: [a, b] x X — >• X be continuous functions and let y, z : [a,b] — »• U satisfy the initial value 
problems 



y(t) = f(t,y(t)) t€(a,b), 
y(a) = 2/o, 

Also assume there is a constant C > so that 



z(t)=g{t,z{t)) ie(a,6), 
z(a) = z . 



\\g(t,x 2 ) -g{t,X!)\\ < C\\x 2 -xi\ 



and a continuous function ip : [a, b] — > [0, oo) so that 



\\f(t,y(t))-g(t,y(t))\\<<p(t). 



Then for t £ [a, b] 



\\y(t) - z(t)\\ < e c l*- a l ||2/ - zo\\ + e C| ^ a| f e- c ^ip(s) ds. 
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